Andrographolide (1) is a diterpenoid lactone with an α,β-unsaturated lactone group that inhibits NF-κB DNA binding. Andrographolide reacts with the nucleophilic Cys62 of NF-κB p50 through a Michael addition at the Δ(12(13)) exocylic double bond to form a covalent adduct. Using computer docking, site-directed mutagenesis, and mass spectrometry, the noncovalent interactions between andrographolide and additional binding site residues other than Cys62 were found to be essential for the covalent incorporation of andrographolide. Furthermore, the addition reaction of andrographolide on Cys62 was highly dependent on the redox conditions and on the vicinity of nearby, positively charged Arg residues in the conserved RxxRxR motif. The reaction mechanisms of several of the analogues were determined, showing that 14-deoxy-11,12-didehydroandrographolide (8) reacts with NF-κB p50 via a novel mechanism distinct from andrographolide. The noncovalent interaction and redox environment of the binding site should be considered, in addition to the electrophilicity, when designing a covalent drug. Analogues similar in structure appear to use distinct reaction mechanisms and may have very different cytotoxicities, e.g., compound 6.